Adding an ACO Operator to a Genetic Algorithm
نویسنده
چکیده
The purpose of this paper is to discuss the addition of a new operator, called an ACO operator, to a genetic algorithm. The operator is based on an analogy with Ant Colony Optimization. We use the ACO operator in an application of genetic algorithms to engineering design of conduit systems. The conduit optimization problem involves optimizing both the location of components of conduit systems and the routing of conduits between those components. Our Conduit Routing Optimization Tool, COT, uses a genetic algorithm with an ACO operator to solve this problem. The genetic algorithm provides the basic means to search for an optimal solution to the problem. Pheromone trails, a method from Ant Colony Optimization, are used to influence the genetic algorithm. We discuss our methods and the Conduit Optimization Tool. We also discuss when an ACO operator might be useful for other types of problems.
منابع مشابه
Accelerating the ANT Colony Optimization By Smart ANTs, Using Genetic Operator
This paper research review Ant colony optimization (ACO) and Genetic Algorithm (GA), both are two powerful meta-heuristics. This paper explains some major defects of these two algorithm at first then proposes a new model for ACO in which, artificial ants use a quick genetic operator and accelerate their actions in selecting next state. Experimental results show that proposed hybrid algorithm is...
متن کاملNoisy images edge detection: Ant colony optimization algorithm
The edges of an image define the image boundary. When the image is noisy, it does not become easy to identify the edges. Therefore, a method requests to be developed that can identify edges clearly in a noisy image. Many methods have been proposed earlier using filters, transforms and wavelets with Ant colony optimization (ACO) that detect edges. We here used ACO for edge detection of noisy ima...
متن کاملThe Introduction of a Heuristic Mutation Operator to Strengthen the Discovery Component of XCS
The extended classifier systems (XCS) by producing a set of rules is (classifier) trying to solve learning problems as online. XCS is a rather complex combination of genetic algorithm and reinforcement learning that using genetic algorithm tries to discover the encouraging rules and value them by reinforcement learning. Among the important factors in the performance of XCS is the possibility to...
متن کاملThe Introduction of a Heuristic Mutation Operator to Strengthen the Discovery Component of XCS
The extended classifier systems (XCS) by producing a set of rules is (classifier) trying to solve learning problems as online. XCS is a rather complex combination of genetic algorithm and reinforcement learning that using genetic algorithm tries to discover the encouraging rules and value them by reinforcement learning. Among the important factors in the performance of XCS is the possibility to...
متن کاملComputational Intelligence Techniques for Classification of Cancer Data
This paper presents improved Ant Colony Optimization (ACO) algorithms for data mining. The goal of the algorithms is to extract classification rules from data. The traditional Ant Colony Optimization algorithm is enhanced with genetic operators to develop improved ACO algorithms. The genetic operators like crossover, mutation are used to develop Ant Colony Optimization with Crossover (ACOC), AC...
متن کامل